package com.clps.algorithm03.链表;

/**
 * 链表:是一种物理存储单元上非连续的数据结构,数据元素的逻辑顺序是通过链表中的指针实现的,由于不按照顺序存储,链表在插入的时候可以达到0(1)的复杂度,
 * 但链表查找的时候由于不能通过索引查找,所以查找的时间复杂度是O(n)常见的链表是单向链表,双向链表,以及环形链表.
 *
 * 单向链表
 * 单向链表是最简单的一种链表,一般只包含存储的数据和指针
 */
public class LinkNode {
    int val;
    LinkNode next;

    public LinkNode(int val, LinkNode next) {
        this.val = val;
        this.next = next;
    }
}
